WHAT IS CLAIMED IS: 

1 1 . A method for mapping a texture onto a surface of a ^mputer generated object 

2 comprising the steps of: 

3 approximating a true pixel color by performing a number of texturing 

4 operations, said texturing operations being determine)! by a geometric shape of a 

5 projection of a pixel on the texture; and 

6 averaging results of said texturingy6perations. 
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2. A method as set forth in claim 1, wherein each of said texturing operations 
comprises: 

accessing a mipmap at leasj/one time; and 
re&pnding to multiple accesses being performed by interpolating 
results of the accesses. 



:h in claim 2, wherein said number of texturing operations 




1 3. A method as 

2 is a power of two. 

14. A method as set forth iiVclaim 3, wherein said number of texturing operations 
2 is less than or equal to a predetermined limit. 

1 5. A method as set forjh in claim 2, wherein the texture represents a reflected 

2 environment. 

16. A method as setibrth in claim 2, further comprising modifying a specularly 

2 reflected light intensity on the surface by combining said specularly reflected light 

3 intensity with a specular reflectance coefficient, said specular reflectance coefficient 

4 being retrieved fronya specular reflectance coefficient map associated with the 

5 surface. 



17. A method for modifying a specularly reflected light intensity on a surface of a 
2 computer generated object, comprising: 
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combining the specularly reflected light intensity with a specular 
reflectance coefficient, said specular reflectance coefficient being retrieved 
from a specular reflectance coefficient map associate^ with the surface. 

8. A method for adding detail to a texture map comprising at least one texture 
element, the method comprising the steps of: 
generating a detail map; and 

assigning a pointer into said detail i#ap to at least one of the texture 
elements of the texture map to generate ^pointer map, said pointer comprising 
two offsets. 



9. A method as set forth in claim 8 jy Avherein said detail map is organized as a 
mip-map. \\ 

10. A method as seNJprth in claim/*), further comprising the steps of: 

determining a textwy address and a level of detail; 
responding to said level of detail indicating that detail is needed by, 
retrieving offsets from said pointer map; 

using said offsets as detail map addresses; 
accessing said detail map; 

responding to multiple accesses of the detail map by, interpolating 
results of the detail map accessing; and 

mapping the texture map and the detail map to a surface of a computer 
generated object. 

11. A method as set forth in claim 10, wherein a final pixel color is a combination 
of the results of tMe detail map access operation and a texture map access operation, 
said texture map access operation comprising at least one access to the texture map. 

12. A memod as set forth in claim 11, wherein at least one of said texture map 
access operation, and said detail map access operation is carried out in real time using 
dedicated/arithmetic units. 
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13. A device for generating a texture map, environment m^p, reflectance map and 
detail map, comprising: 

a memory unit for storing at least one of ^texture map, an environment 
map, a reflectance map, and a detail map; anc 

a dedicated arithmetic unit, responsive to said memory unit, for 
generating at least one of said texture ipap, environment map, reflectance map, 
and detail me 

14. The device of bl^nH 1 3, further comprising: 
a filter ^t for generating prefiltered images of less detail; and means 

for accessing pixels of a previous Walf-frame to perform said filtering. 




15. A device for mapping interlaced real time video images onto a surface of a 
computer generated object, ^ach video image including two interlaced half-frames of 
pixels, comprising: 

a filter iwfit for generating prefiltered images of less detail; and 
means/ior accessing pixels of a previous interlaced half- frame to 
perform saiel filtering. 

16. A method Yor mapping a texture onto a surface of a comjnjtef generated object 
represented by a plurality of pixels, comprising the steps o$/f 

dividing a texture map into blocks, thp^fexture map comprising a 
plurality of tex&ls, each texel having ao^sociated value; 

determining two block values for each block, which block values are 
representative of me values piKexels in the block; 

compressing th^t^xture map by assigning to each texel one of the 
block values associated with the block of which it is part; and 

mappy*£ said opmpressed texture map onto the surface of the computer 
generated^bject. 

17. A jrfethod as set forth in cWn 16, wherein the block values associated with the 
texturef map are quantized to a smaUer number of bits. 
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1 18. A method as set forth in claim 16, wherein the step of determining two block 

2 values for ea\h block comprises: 

3 Calculating a tensor of inertia from texel values; 

4 determining an eigenvector having a smallest eigenvalue fr^ said 

5 ten^ 

6 multiplying said smallest eigenvalue eigenvector wi^/said texel values; 

7 and 

8 splittinathe texel values in two groups by con#aring a result of said 

9 multiplication with a threshold value. 

1 19. A method as set f&rth in claim 16, wherein the texture map corresponds to a 

2 filtered texture map of lesser detail than a texture map of full detail. 

1 20. A method as set fortnyin claim 16, whereitf the step of mapping said 

2 compressed texture map onto uie surface of th^computer generated object comprises: 

3 for each pixel wraich represent the computer generated object, 

4 accessing said compressed texture map at least one time; and 

\ / 

5 responding to sai^ compressed texture map being accessed 

6 more than one time ^^interpolating results of the accesses. 

1 21. A method as set forth in ^aim 20, wherein the step of mapping said 

2 compressed texture map onto t!ie surfacaof the computer generated object further 

/ 

3 comprises : 

4 approximating true pixel colfor by performing a number of texturing 

5 operations acco/ding to a geometric shape of a projection of a pixel on the 

6 texture and averaging results of said temiring operations. 



1 22. A method4s set forth in claim 2 1 , wherei\ the texture is an environment map. 

1 23. A method as set forth in claim 22, wherein least one of said texture mapping, 

2 environment mapping, reflectance mapping and detail mapping is carried out in real 

3 time using dedicated arithmetic units. . 



8235/04727/SF/5034783.1 



24. A obvice for at least one of texture mapping, environment mapping, reflectance 
mapping anc^ detail mapping comprising: 

means for compressing a texture map using blockwise two-level (one 
bit) quantization of brightness vaWs or colors; 

teans for storing saidx5ompressed texture map on a storage medium; 
mJians for mapptfg said stored texture map onto the surface of the 
computer generated ^ject; 

dedioat^arithmetic unit means; and 

mepffoW units for storing at least one of texture, environment, 
reflectance anc^detail maps. 

25. A method as set tprth in claim 6, wherein combining said specularly reflected 
light intensity with a specblar reflectance coefficient comprises multiplying said 
specularly reflected light intensity by the specular reflectance coefficient. 

26. A method as set fortmin claim 7, wherein combining the specularly reflected 
light intensity with the specular reflectance comprises multiplying the specularly 
reflected light intensity by the sjoecular reflectance coefficient. 

27. A method as set forth in claim 8, wherein a pointer into said detail map is 
assigned to each texture element onthe texture map. 

28. A method as set forth in claim 1 1 , wherein at least one of an environment 
mapping, and a reflectance mapping is\carried out in real time using dedicated 
arithmetic units. 

29. A method as set forth in claim 21 wherein the textergls a reflectance map. 

30. A method as set forth in claim 21 ^^rein the texture is a detail map. 

s' \ 

3 1 . The texturing unit of cljjiflA 6, whereiA each block value represents the 
luminance of a texel. 



32. The texjaifing unit of claim 16, wherein ea^i block value represents an index 
into a looje-up table. 
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1 33. The^exturing urutjof-ciSim 16, wherein each block value represents the color 



of a texel. 
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1 34. A device for mapping real time video images onto a surface of a computer 

2 generated objeit, each video image comprising more than one scan-line, comprising; 

3 a filter unit for generating prefiltered images of less detail; and 

4 means for accessing pixels of a previous scan-line to perform said filtering. 

1 35. A texturing unit for mapping a texture to a surface of a computer generated 

2 object, which texture comprises a plurality of blocks, each block cpfmprising a 

3 plurality of texels and having two block values associated with/fhe block, and each 

4 texel of each block corresponding to one of the two block values associated with the 

5 block, the texturing uhit comprising: 

6 a Random Access Memory (RAM) for storing the two block values 

7 associated with each block of the texture *fnd a value for each texel, which 

8 value indicates tHe block value to whi^ the texel corresponds; 

9 a decompression unit coupl^ to the RAM, for accepting from the 

10 RAM values representing eight /cxels and the block values associated with 

1 1 each block of which the eigb/ texels are part, and for determining eight 

1 2 decompressed texel value/ therefrom; 

13 a trilinear interpolator coupled to the decompression unit, for accepting 

14 from the decompres^ionvunit the eight decompressed texel values and 

1 5 interpolating an interpolated value therefrom; and 

16 an output port couMed to the trilinear interpolator, for transmitting the 

1 7 new value \^ a device coupled to the output port. 

if 

1 36. The textfiring unit of claim 315, wherein the RAM is configured such that 

2 values for ei^ht texels can be accesseo substantially simultaneously, the eight texels 

3 comprising four texels from a first level and four texels from a second level, where the 

4 first ley^l is one level higher than the second level. 

// 

1 37/ The texturing unit of claim 36, wherein the four texels from the first level 

2 Represent a two-by-two block of contiguous texels within the first level of the mipmap, 
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3 and the four ttexels from the second level represent a two-by-two block o^fcontiguous 

4 texels within Vhe second level of the mipmap. ' 

1 38. The texturing unit of claim 36, wherein each decompressed texel value 

\ 7 

2 represents an index into a look-up table. / 
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39. The texturing unit of claim 36, wherein each decompressed texel value 
represents the colpr of a texel. 



40. The texturing unit of claim 35, wherein the / ^kAM, the interpolator, and the 
output port are parttof a single chip. > 

41. The texturing unit of claim 35, where^ the interpolator comprises at least one 
dedicated arithmetic mnit. 



1 42. The texturing uhit of claim 41 , ^herein the RAM, the interpolator, and the 

2 output port are part of aWngle chip^/ 

1 43. The texturing uniAof claigri 37, wherein the RAM, the trilinear interpolator, and 

2 the output port are part of \ single chip. 

1 44. The texturing unit of daim 43, wherein the trilinear interpolator comprises at 

/ \ 

2 least one dedicated arithrq£tic knit. 



/ 



1 45. The texturing i^nit of claim 35, wherein the texture comprises a plurality of 

2 blocks, each block comprising a plurality of texels and having two block values 
associated with th<?4>lock, and eacmtexel of each block corresponding to one of the 
two block value/ associated with thablock, the information stored in the RAM 



comprising: / 

/ the two block values associated with each block of the texture; and 
a value for each texel, which value indicates the block value to which the texel 



8 corresponds. 



1 46/ The texturing unit of claim 35, wherein each texel value represents the 

2 luminance of a texel. 
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1 47. Tha texturing unit of claim 35, wherein each texel value represents'an index 

2 into a look-up table. 

1 48. The texturing unit of claim 35, wherein each texel value represents the color of 

2 a texel. 

1 49. The texturing unit of claim 35, wherein ptfch decompressed texel value 

2 represents the luminance of a texel. 

1 50. The texturing unit of claim 36jXherein the texture is a view of an environment 

2 of a scene. 



1 51. The texturing u\ut of gfaim 36, wherein the texture is a reflectance map, and 

/ 

2 the texel values are specul&r reflectance coefficients. 

//■. 

1 52. The texturing unit \>f claim 36, wherein each texel is associated with a 

2 horizontal detaiL6ffset and^ vertical detail offset, which horizontal detail offset and 

/ 

3 vertical detai^offset are pointers into a detail map associated with the texture, which 

/ 

4 detail ma^ is stored in the 
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1 53. The texturing unit of cla\m 52, wherein the detail map is a mipmap. 

\ 

1 54. A texturing unit for mappihg a texture to a surface of a computer generated 

2 object, which texture comprises a mipmap, which mipmap comprises a plurality of 

3 levels, each of which levels comprises at least one texel, the texturing unit comprising: 

4 a control unit for receiving an input signal and determining a set of N 

5 footprint texel locations and at ueast one footprint level of detail from the input 

6 signal, which input signal includes information about a location and a shape of 

7 a projection of a pixel on the texture; 

8 a Random Access MemorwRAM) coupled to the control unit for, 

9 storing information representing thAtexture, receiving the set of N footprint 

10 texel locations and the footprint leveNof detail from the control unit, and 

1 1 determining N sets of texel values, whfcre each set of texel values is associated 
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an interpolator coupled to the RAM, for accepting from the RAM the N sets of texel 
values and interpolating N interpolated values therefrom; 

an averaging unit coupled to the interpolator for accepting from the interpolator the N 
interpolated values and determining an averaged value therefrom; and 
an output port coupled to the averaging unit, for transmitting the averaged value to a 
device coupled \o the output port. 

55. The texturing unit of claim 54, further comprising: 

a mipmap generation unit, coupled to the RAM, for accepting a changing video image, 
for generating a generated mipmap in real-time based on the changing video image, 
and for putting the generated mipmap into the RAM, 

56. The texturingvunit of claim 55, wherein the changing video image is an 
interlaced video image and the texturing unit further comprises: 

a memory coupled to tme mipmap generation unit for holding an interlaced half- frame 
of the interlaced video nnage. 

57. The texturing unit of claim 55, wherein the mipmap generation unit calculates 
each level of the generates mipmap incrementally based on available information from 
the next level of higher derail. 
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